Kesultan Johor sudah pun bermula pada tahun 801 M sebagai petempatan perdagangan yang penting. Asal usul nama Johor ialah Tanjung Puteri. Semasa abad ke-14, kawasan itu menjadi wilayah tanggungan Empayar Majapahit sehingga pemerintahan Kesultanan Melaka (1262-1511) yang mana negeri Johor menjadi salah satu tanah jajahan pemerintahannya. Pada tahun 1511, Melaka dikuasai oleh pihak Portugis dan Sultan Mahmud Shah , Sultan Melaka ketika itu, melarikan diri ke Pahang dan kemudiannya ke Bintan di Johor. Kesultanan Johor ditubuhkan oleh Sultan Alauddin Riayat Shah I, anakanda Sultan Mahmud Shah, Melaka pada tahun 1528 dimana wilayah jajahan yang diperintah oleh kerajaan ialah Johor, Riau, wilayah yang terbentang dari Sungai Klang hingga ke Linggi dan Tanjung Tuan, Muar, Batu Pahat, Singapura, Pulau Tinggi dan pulau-pulau lain di pantai timur Semenanjung Tanah Melayu serta Kabupaten Karimun, Bintan, Bulang, Lingga, Bungaran, Kota Baru, Kampar dan Siak di Sumatera.Pada tahun 1946, Johor telah menjadi sebahagian daripada Malayan Union dan Dua tahun kemudian, Johor menyertai Persekutuan Tanah Melayu dan seterusnya persekutuan Malaysia pada tahun 1963.